package arrAndstr;

/*
    121. 买卖股票的最佳时机
*/
public class T121 {

    public static void main(String[] args) {
        int[] array = new int[]{7,1,5,3,6,4};

        System.out.println(maxProfit(array));
    }
    public static int maxProfit(int[] prices) {
        int result = 0;
        int len = prices.length;
        if(len == 1) {
            return result;
        }

        // 我们不能直接知道后来的最大值，但是可以知道过去的最小值
        //  拿现在和过去的最小值减就可以
        // 利用了人做数组往后看的惯性，不思考前面已经获取的
        int minValue = Integer.MAX_VALUE;
        for(int i=0; i<len; i++) {
            if(prices[i] <minValue) {
                minValue = prices[i];
                continue;
            }
            if(prices[i] - minValue > result) {
                result = prices[i] - minValue;
            }
        }

        return result;
    }
}
